A DECOMPOSITION THEOREM FOR MAXITIVE MEASURES 



PAUL PONCET 

ABSTRACT. A maxitive measure is the analogue of a finitely additive measure or 
charge, in which the usual addition is replaced by the supremum operation. Con- 
trarily to charges, maxitive measures often have a density. We show that maxitive 
measures can be decomposed as the supremum of a maxitive measure with density, 
and a residual maxitive measure that is null on compact sets under specific conditions. 



1. Introduction 

In the area of idempotent analysis, maxitive measures are usually known as idempo- 
tent measures after Maslov ll23Tl . Maxitive measures are defined analogously to finitely 
additive measures with the supremum operation in place of the addition +. In the 
literature, they first appeared in an article by Shilkret ll33l . and then have been re- 
discovered and explored for the purpose of capacity theory and large deviations (e.g. 
Norberg OH, O'Brien and Vervaat 03, Gerritse (33, Puhalskii 03), idempotent 
analysis and max-plus (tropical) algebra (e.g. Maslov ||23ll , Bellalouna (HJ, Akian et al. 
01, Del Moral and Doisy ifTTI . Akian 01), fuzzy set theory (e.g. Zadeh ll36ll . Sugeno 
and Murofushi 01, Pap ESI, De Cooman (U, Nguyen et al. 0!, Poncet 03), opti- 
misation (e.g. Barron et al. 0, Acerbi et al. [1]), or fractal geometry (Falconer Ifl2l0 . 

Let E be a nonempty set. A prepaying on E is a collection of subsets of E con- 
taining the empty set and closed under finite unions. Assume in all the sequel that $ 
is a prepaving on E and that L is a partially ordered set or poset wih a bottom ele- 
ment, that we denote by 0. An L- valued maxitive measure (resp. completely maxitive 
measure) on $ is a map v : $ — > L such that v{0) = and, for every finite (resp. 
arbitrary) family {Gj}j e j of elements of $ such that {J jeJ Gj e S, the supremum of 
[v(Gj) : j e J} exists and satisfies 

jeJ jeJ 

If we take for $ the prepaving of all finite subsets of E, then every maxitive measure 
v on $ can be written as 

(1) "(G)=©c*(4 

xeG 
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where c*(x) = u({x}), since G = \J xeG {x), where the union runs over a finite set. 
We say that c* is a cardinal density (or a density for short) of v when Equation (0Q) 
is satisfied. With this simple example, where E need not to be finite for v to have a 
density, we see why compelling E e <§ would be inappropriate. 

In the general case, singletons {x} do not necessarily belong to S, but, as we shall 
see, one to extend maxitive measures to the whole power set 2 E under mild conditions, 
so it is tempting to consider c*(x) := v*({x}) instead, where v* is the extension of v 
defined as in Equation © below. This idea, which appeared in 071 [T8) and 0, will 
indeed lead us to necessary and sufficient conditions for a maxitive measure to have a 
density (see Theorem 13 .II ). 

In this article, we are interested in decomposing a maxitive measure into a regular 
part, which is a maxitive measure with a cardinal density, and a residual part, also 
maxitive, and null on compact sets under specific conditions. Our motivation comes 
from possible applications to Radon-Nikodym like theorems for the Shilkret integral, 
developed in 1133) for maxitive measures, also known as Maslov's idempotent integral. 

The results we shall give on maxitive measures are stated in the general case where 
these measures take their values in a domain, the definition of which follows. (For 
more background on domain theory, see the monograph by Gierz et al. 03).) A subset 
F of a poset (P, ^) is filtered if, for all x,y e F, one can find z e F such that 
z ^ x and z ^ y. A filter of P is a nonempty filtered subset F of P such that 
F = {y e P : 3x e F, x < y}. We say that y e P is way-above x e P, written 
y » x, if, for every filter F with an infimum f\ F, x }i f\F implies y e F. The 
way-above relation, useful for studying lattice-valued upper semicontinuous functions 
(see Gerritse lfl4l and Jonasson 09)), is dual to the usual way-below relation, but is 
more appropriate in our context. Coherently, our notions of continuous posets and 
domains are dual to the traditional ones. We thus say that the poset P is continuous 
if fa; := {y e P : y » x} is a filter and x = f\ \ x, for all x e P. A domain is a 
continuous poset in which every filter has an infimum. A poset P has the interpolation 
property if, for all x, y e P, if y » x, there exists some z e P such that y » z » x. In 
continuous posets it is well known that the interpolation property holds, see e.g. 031 
Theorem 1-1.9]. This is a crucial feature that is behind many important results of the 
theory. 

Well known examples of domains are R + , E + , and [0, 1]. For these posets, the 
way-above relation coincides with the strict order > (except perhaps at the top). These 
posets are commonly used as target sets for maxitive measures, and many trials were 
made for replacing them by more general ordered structures (see Greco 06), Liu and 
Zhang E2) . De Cooman et al. 00), Kramosil ll20l ). Nevertheless, the importance of 
the continuity assumption of these structures for applications to idempotent analysis 
or fuzzy set theory has been identified lately. Pioneers in this direction were Akian 
(see 0, (3)) and Heckmann and Huth 03 d8). See Lawson |[2T) for a survey on the 
use of domain theory in idempotent mathematics. See also Poncet QTII and references 
therein. 
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The paper is organized as follows. Sections [2] and [3] improve results of (31 and 
|fT71[T8l : we give a representation theorem for maxitive measures, derive the extension 
theorem cited above, and revisit the problem of finding necessary and sufficient condi- 
tions for a maxitive measure to have a cardinal density. Section|4]is new and states the 
announced decomposition theorem. 

2. Representing Maxitive Measures by Ideals 

An ideal of the prepaying $ is a nonempty subset J* of $ which is stable under 
finite unions and such that, if A cz B and B e ^f, then A e y. 

The next proposition, inspired by Nguyen et al. Il25l . provides a generic way of 
constructing a maxitive measure from a nondecreasing family of ideals. 

Proposition 2.1. Let (J^t)teL be some family of ideals of $ such that, for all G e S, 
{t e L : G e JP t } is a filter with infimum. Define v : $ — > L by 

(2) u(G) = /\{teL:GeJ t }. 

If (J? t )teL is right-continuous, in the sense that J? t = f\»t ^sfor all t e L, then v is 
maxitive. 

Remark 2.2. Assuming that {t e L : G e y t } is a filter for all G e <g makes the 
family (y t )teL necessarily nondecreasing. 

Proof. Let v be given by Equation ©. Obviously, v is order-preserving, so it remains 
to show that, for all finite family {Gj}j e j of elements of S, and for every upper bound 
m e L of {v(Gj)}j e j, we get m ^ KUjeJ^')- Let s » m. One has Gj e y s for 
all j e J, thus \J jeJ Gj e J s . This implies {J jeJ Gj e fl» m ^ = S m . Eventually 
m ^ f\{r e L : {J jeJ Gj e J? r } = v(\Jj Ej Gj), so v is maxitive. □ 

Supposing the continuity of the range L of the maxitive measure enables us to re- 
move the assumption of right-continuity of the family of ideals and gives the converse 
statement as follows. 

Proposition 2.3. Assume that L is a continuous poset. A map v : $ — > L is a maxitive 
measure if and only if there is some family ( J^t)teL of ideals of $ such that, for all 
G e S, {t e L : G e J^ t } is a filter with infimum and 

u(G) = f\{teL:Gejr t }. 

In this case, (J? t ) is right-continuous if and only if J? t = {G e $ : t ^ u{G)} for all 
t e L. 

Proof. If v is maxitive, simply take J*t = {C7 e $ : t ^ v(G)}, t e L, which 
is right-continuous since L is continuous. Conversely, assume that Equation © is 
satisfied. Let J? t = (~] sy>t J's- (j?t)teL is a nondecreasing family of ideals of <§ such 
that ^ t 3 for all t e L. Moreover, (j?t)teL is right-continuous thanks to the 
interpolation property, and by continuity of L one has v(G) = f\{t e L : G e J? t }. 
Using Proposition ^. 11 v is maxitive. 

3 



Assume that (J^) is right-continuous. The inclusion / f c (G e I : t > ^(G)} is 
clear. If t ^ ^(G), we want to show that G e J t , i.e. G e J s for all s » t. So let 
s » t > ^(C). Equation © implies that C7 e and the inclusion J> t zd {G e <§ : 
t ^ u{G)} is proved. □ 

From Proposition l2.3l we can deduce the following corollary, which most of the time 
enables one to extend a maxitive measure to the entire power set 2 E . This is a slight im- 
provement of Heckmann and Huth |[T8l Proposition 12] and Akian [3, Proposition 3.1], 
the latter being inspired by Maslov ll2~3l Theorem VIII-4.1]. 

Henceforth, $ * denotes the collection of all A a E such that {G e $ : G => A) is 
a filter. Notice that S* is a prepaving containing all singletons, and if <§ contains E, 
then S* merely coincides with the power set of E. 

Proposition 2.4. Assume that L is a domain. Let v be an L-valued maxitive measure 
on The map v* : S* — > L defined by 

(3) v*{A)= f\ u(G) 

GeS,G^>A 

is the maximal maxitive measure extending v to <§* . 

Proof. If v is defined by Equation ©, let <f* denote the collection of all A e S* such 
that A c B for some B e J^ t . Then is a nondecreasing family of ideals of <§* 

and, for all A e S* , {t e L : A e J*\ = LW.g^a^ g l '■ G e is a filter in L. 
Now the fact that v*{A) = /\{t e L : A e J*\ and Proposition [23] show that u* is 
maxitive. The assertion that v* is the maximal maxitive measure extending v to $ * is 
not difficult and left to the reader. □ 

This corollary also generalises a result due to Kramosil Il20l Theorem 15.2], where 
it is assumed that L is a complete chain (which is necessarily a continuous complete 
semilattice). A proof may also be found in OTTl in the general setting of maxitive maps. 

3. Cardinal Densities for Maxitive Measures 

We assume in the remaining part of this paper that <§ is a paving on E, that is a col- 
lection of subsets of E containing the empty set, closed under finite unions, covering 
E, and such that, for all x e E, {G e <§ : G a x} is nonempty filtered in £ (ordered by 
inclusion). 

One could certainly think of <§ as the base of some topology £f on E. Also, <§ could 
be thought of as the collection of compact subsets of E when equipped with some 
topology & (in which case £f coincides with the power set of E), or as the Borel sets 
of (E, ff). This variety of examples explains why we do not assume S be closed under 
finite intersections. This also highlights why the hypothesis E e S adopted by Akian 
1131, may be rather restrictive (see the example given above, where $ is the paving of 
all finite subsets of E). 

The collection of (not necessarily Hausdorff) compact subsets of E for the topology 
Sf generated by $ is denoted by . Note that we always have S* 
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The following theorem gives necessary and sufficient for a maxitive measure to have 
a density. It goes one step further than |fT8l Theorem 3] and [3, Proposition 3.15], for 
we do not need the paving <§ to be a topology, and the range L of the maxitive measure 
to be a (locally) complete lattice. 

Theorem 3.1. Assume that L is a domain, and let v be an L-valued maxitive measure 
on S. The following conditions are equivalent: 

(1) v is completely maxitive, 

(2) v is inner-continuous, i.e. for all G e S, 

u{G) = v*(K), 

K^G,Ke,Jf 

(3) v has a density. 

If these conditions are satisfied, v admits c* : x t— > z/*({x}) as maximal density, and 
c* is an upper semicontinuous map on E. 

The concept of upper semicontinuity for poset-valued maps, that we do not recall 
here, is treated by Penot and Thera E9l , Beer Q, van Gool 11331 , Gerritse Ifl4l . Akian 
and Singer Q. 

Proof. Fact 1: The restriction of v* to admits c* as cardinal density. Let K e 
and m be an upper bound of {c*(x) : x e K}. We want to show that m ^ v*(K), so 
let s » m. For any x e K, s » c*(x) = f\ G3x v(G), so there is some G x 3 x, G x e S, 
such that s ^ v(G x ). Since K is compact and [J xeK G x z> K, we can extract a finite 
subcover and write (J^ =1 G x . ^ K. Thus, s >■ v*{K) for any s » m, so m ^ 
thanks to continuity of L. Since v*{K) is itself an upper bound of {c*(x) : x e -fT}, 
this proves that the supremum of {c*(a;) : a; e exists and equals v*(K). 

Fact 2: If either {z/*(A') : K <^ G,K e Jtf} or (c*(x) : x e G} has a supremum, 
then 

z,*(K) = 0c*(x). 

K^G,Ke,X xeG 

It suffices to show that both sets have the same upper bounds. Denoting for the set 
of upper bounds of a subset A cz E, the inclusion {u*(K) : K c G, A' e c 
(c*(x) : x e GY is due to the fact that c*(x) = v*({x}) and {x} e for any xeG. 
The equality holds thanks to Fact 1 . 

Now the implications © => © ([!]) are obvious. Let us show that © =^> ©. 
Assume that ^(G) = ® xeG c(x) for all G e S. Then it is easily seen that c can be 
replaced by c* as a density, i.e. ^(G) = x . eG c*(x) for all G e S, and the result can 
be deduced from Fact 2. 

Assume that © is satisfied and let G e <£". An upper bound of {c*{x) : x e G} is 
^(G). Now let m be an upper bound of {c*(x) : x e G}. Let s » m. The definition of 
c* implies that, for all x e G there is some G x e <§ , G x 3 x, such that s » v(G x ). $ is a 
paving, so there is some if^ e <§ such that Gc\G x ^ H x 3 x. Since G = [J xeG H x e <8" 
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and v is completely maxitive, we deduce that s >■ v(G). The continuity of L implies 
that m >■ v(G), and © is proved. 

To conclude, let us show that c* is upper semi-continuous, i.e. that {t » c*} is open 
in E for all t e L. If t » c*(x), then with the definition of c* there is some G 3 x, 
which is open in the topology Sf generated by S, such that t » f(GQ, which implies 
thatC c {i » c*}. □ 

Both forthcoming propositions were formulated and proved in [2| in the case where 
E is a topological space and L is a continuous lattice, see also |[T8l Proposition 13]. 
We need to consider & = {F c £ : F e <f * and F c e £} and = n J^. If 
one takes the case where $ is a Hausdorff topology, then J£~ is the collection of closed 
subsets, and ffl = is that of compact subsets. 

Proposition 3.2. If L is a domain and v is an L-valued maxitive measure on S, then 
v preserves filtered intersections of elements of i.e. 

(4) l\v*(E j ) = v*([\H j \ 

jeJ jeJ 

for every filtered family (Hj)j e j of elements ofJif such that f"L e<7 Hj e Jtff. 

Proof. Let (Hj)j eJ be a filtered family of elements of J4f. If all Hj are nonempty, 
then this family has nonempty intersection H. Indeed, if H = and j e J, then 

= H jo n Hjvjo ^j'' i- e - ^"jo c UjVjo ^1- Since G ^' we can extract a finite 
subcover and write H jo c U* =1 i.e. = H jo n P)i=i if^. The family (Hj)j eJ is 
filtered, so this implies that one of the Hj is empty. 

Now, let us come back to Equality ©. The set {u*(Hj) : j e J} admits v*(H) as 
lower bound. Take another lower bound m, and let G e S such that G ^ H. The 
family (Hj\G)j e j is a filtered family of elements of J$? with empty intersection, thus 
Hj\G = for some j e J. This implies u*(Hj) ^(G), hence m s$ ^(G) for all 
G ^> H, so that m ^ u*(H). We have shown that u*(H) is the greastest lower bound 
of :je J}. □ 

Tightness for maxitive measures can be defined by analogy with tightness for addi- 
tive measures, so we say that an L-valued maxitive measure v on $ is tight if 

A ^ HC ) = °- 

(In 11321 . a tight normed completely maxitive measure on the power set of a topolog- 
ical space is called a deviability .) If is tight, the collection can replace M 3 in 
Proposition 13 .21 

A semilattice is a poset in which every pair [s, t) has a least upper bound s © t. 
A continuous semilattice is a semilattice which is also a domain. For the follow- 
ing proposition we need to recall that, by [fT5l Theorem III-2.11], every continuous 
semilattice L is join-continuous in the sense that, for every t e L and every filter F, 
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Proposition 3.3. If L is a continuous semilattice, and v is a tight L-valued maxitive 
measure on S, then v preserves filtered intersections of elements of & , i.e. 

l\v\F j ) = v\[\F i \ 

for every filtered family (Fj)j eJ of elements of ' & such that f]j eJ Fj e & ' . 

Proof Fix some H e Jtff, and let F = f]j eJ Fj. Then Fj n H and F n H belong 
to ffl 1 , hence /\- v*{Fj n H) = v*(F n H) by Proposition 13 .21 Pick some lower 
bound m of the set {u*(Fj) : j e J). Thanks to the join-continuity of L, m ^ 
Aj(v*( F j n #) © iy(H c )) = v*(F nif)0 is(H c ) ^ v*(F) v(H c ). The tightness 
of v and the join-continuity of L imply m ^ v*(F), and the result is proved. □ 

4. Decomposition of Maxitive Measures 

Here <§ is again a paving on E. A poset is a lattice if every finite subset has a 
supremum and an infimum. A lattice is distributive if finite infima distribute over 
finite suprema, and locally complete if every upper bounded subset has a supremum. A 
continuous locally complete lattice is a locally continuous lattice. A locally continuous 
lattice which is also distributive is a locally continuous frame. Note that every locally 
continuous frame is a domain. Again M + , R + , and [0, 1] are examples of locally 
continuous frames. 

From Theorem 13. 11 the following definition is natural: 

Definition 4.1. Assume that L is a locally continuous lattice, and let v be an L-valued 
maxitive measure on <§ . The regular part of v is the map defined on <§ by 

The regular part of v is a completely (or regular) maxitive measure on <§ with density 
c*. This is the greatest completely maxitive measure lower than v on <§ . Moreover, 
\u\* and v* coincide on hence [[z/JJ = \u\. 

The following theorem states the existence of a residual part Lv of a maxitive mea- 
sure v. 

Theorem 4.2. Assume that L is a locally continuous frame, and let v be an L-valued 
maxitive measure on S. There exists a smallest maxitive measure Lv on S, called the 
residual part of v, such that the decomposition 

v = \u\ © lu 

holds. Moreover, l_v coincides with its own residual part, i.e. -L(-L^) = -L^, and the 
residual part of the regular part of v equals 0, i.e. l\y\ = 0. 

Proof. We give a constructive proof for the existence of _Lz/. Let -Lz/(G) = f\{t e L : 
G e y t }, where J t := {G e £ : V# c C7, i/(ff) < [u\(H) © t}. Then (J? t ) teL is a 
nondecreasing family of ideals of <%", and distributivity implies that {t e L : G e J? t } 
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is a filter, for every G e S. From Proposition I2.3L we deduce that Lv is a maxitive 
measure. 

Since v{G) e J t for t = v(G), we have v(G) ^ Lv(G), thus u^[u\® Lv. Let us 
prove that the reserve inequality holds. Let G e S, let m be an upper bound of the pair 
and let u » m. There is some t e L, v(G) ^ [u\(G] © t, such that 
u ^ t. Hence, u ^ v(G), so by continuity of L, m ^ ^(G), and the reserve inequality 
is proved. 

To show that 1(1*/) = lz/, first notice that _L(_Lf) ^ lz/, since lz/ = [_Lz/| © 
_L(_Li/). Second, [_Lz/J has a density and is lower than v, hence is lower than \y\. Thus, 
1/ = [v\ ®Lv = [i/J © [li/J ©l(li/) = [i/J ffil(lz/). This implies that lz/ ^ -L(-L^). 
The fact that J_[z/J =0 is straightforward. □ 

See also OTTl for a proof relying on purely order-theoretical properties of the set of 
maxitive measures. As a consequence of the previous result we have the following 
corollary. 

Corollary 4.3. Assume that L is a locally continuous frame, and let v be an L-valued 
maxitive measure on S. Then v has a density if and only if v = \y\ if and only if 
Lv = 0. 

It is worth summarizing calculus rules that apply to operators [-J, JL-, and (■)*: 

Proposition 4.4. Assume that L is a locally continuous frame, and let u,t g Then 
the following properties hold: 

(1) v = \v\®Lv, 

(2) v = \v\^ Lv = 0, 

(3) LMJ = H 

(4) [u © rj = [u\ © [t\, 

(5) (v®t)* = z/*©r*, 

(6) 1(1!/) = Lv, 

(7) l(z/©r) ^ ±v@±t, 

(8) 1H = 0. 

Moreover, if $ is a topology, we have 

(1) \v*\ = \v\\ 

(2) l(z/*) ^ (lz/)*. 

Among the previous list one could worry about some desirable property missing. 
One naturally expects that the regular part of a residual part be equal to zero ([li/J = 
0), or, in other words, that the residual part to be null on compact subsets, or at least 
on Jri? . However, for the latter to be realized we need some additional conditions on 
$ , namely that $ be closed under the formation of complements {$ is then called a 
Boolean algebra). Hence we say that a maxitive measure v is singular if u*(H) = 
for all He JT. 
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Theorem 4.5. Assume that $ is a Boolean algebra on E and L is a locally continuous 
frame. Let v be an L-valued maxitive measure on S. Then the map defined on $ by 

(5) u 8 {G)= f\ v(G\H) 

HeJt?,HcG 

is the greatest L-valued singular maxitive measure such that the decomposition v = 
\y\ © v s holds. 

Remark 4.6. By Theorem 14.21 Lv is lower than v s , hence singular when $ is a 
Boolean algebra. 

Proof. We prove that v s defined by Equation © is maxitive and that the decomposition 
v = [u\ u s holds. Let G e <g . If H c G, H e , we have, in view of the 
distributivity of finite joins with respect to arbitrary meets, u(G) = u(H)®u(G\H) ^ 
© u(G\H) s:: [^J(G) © u s (G). The converse inequality is obvious, hence 
v = [u\@v s . 
Next we show that v s is maxitive. If G, G' e S, 

v s {G) ®v s {G') = /\ v{G\H)®u(G'\H') 

HczG,H'<^G' 

> l\ v{{G u G')\(H u H')) 

H^G,H'^G' 

^ v s (GuG') since HuH'eJf, 

and it remains to show that v s is nondecreasing. So let G, G' e <§' such that G c G', 
and let H' c G', H' e ,W . Then v{G'\H') ^ u(G\H') = v(G\(G n H')) ^ v s {G), 
the last inequality coming from the fact that G n H' e Jtf? since $ is stable under 
complementation. We deduce that v s {G') ^ v s {G), and u s is maxitive. 

Also, z/ s is singular since, for all H e Jtf, v*(H) = u s (H) = 0. 

Suppose that v = \u\ © r for some singular maxitive measure r, and let G e S. 
Then, for all c G, H e JT, r(G) = r(G\fT) © r(IT) = r{G\H) by singularity of 
r. Hence r(G) ^ v(G\H), and we get r(G) ^ i/ s (G) for all GeS. □ 

Corollary 4.7. If $ is a Boolean algebra on E and L is a locally continuous frame, 
then every L-valued tight maxitive measure on $ has a density. 

Proof. Let v be a tight maxitive measure on $ . Since Lv ^ v s , we have in particular, 
for all Ge^, -Lz/(G r ) s$ z^(-E) = /\ He %» v(H c ) = 0. This means that the singular part 
of v is null, so that v = [zvj, and z/ has a cardinal density thanks to Proposition [3TTJ □ 

Acknowledgements. I would like to thank Marianne Akian for her valuable comments 
and suggestions. 
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